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Transmission system. 



The invention relates to a transmission system for transmitting datawords via a 
multicarrier signal from a transmitter to a receiver, the transmitter comprising a generator for 
generating for each dataword a number of alternative sequences, and the transmitter further 
comprising a selector for selecting the alternative sequence with the lowest peak power value 
5 for transmission to the receiver. 

The invention further relates to a transmitter for transmitting datawords via a 
Q multicarrier signal to a receiver and a method of transmitting datawords via a multicarrier 

m signal from a transmitter to a receiver. 
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yi A transmission system according to the preamble is known from WO 98/1 0567. 

JL Multicarrier transmission systems, such as systems employing Orthogonal Frequency Domain 

y~; Multiplexing (OFDM), enable the transmission of data at a relatively high rate. OFDM, also 

P i 

fu known as Multicarrier Modulation (MCM) or Discrete MultiTone modulation (DMT), is a 

5f 1 5 technique by which data is transmitted by modulating several low bit rate carriers in parallel, 
rather than one high bit rate carrier. OFDM is spectrally efficient, and has been shown to be 
effective for, for example, high performance digital radio links. OFDM is also being used in 
Digital Subscriber Line systems, e.g. ADSL- or HDSL-systems. 

An important characteristic of a multicarrier signal is the crest factor, defined as 
20 the ratio of the peak value of an AC waveform to its Root Mean Square (RMS) value. In an 
OFDM system the crest factor can be high since it is possible for the signals on each of the 
carriers to be in phase, which gives rise to a relatively high peak value, but on average the 
phases will be randomly distributed, which gives rise to a much lower mean value. For 
example, in a 16 carrier OFDM system the peak power can be 16 times the mean transmission 
25 power. 

As most amplifiers have a limited linear range, the (average) power of the 
OFDM signal must be made much smaller than that of a typical single-carrier signal in order 
to prevent clipping. Usually a so-called back-off of 10-12 dB is applied. Clipping of the 
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OFDM signal results in a decrease of the signal itself, and the distortion manifests itself as 
additive noise. 

In the known transmission system the crest factor is reduced in two steps: first a 
number of alternative sequences are generated for each dataword, and second the alternative 
sequence with the lowest peak power value is selected for transmission to the receiver. The 
alternative sequences are generated by multiplying carrier values, i.e. the rnulticarrier 
representation of the datawords, with arbitrarily selected modification vectors. 

5> 




An object of the invention is to provide a transmission system for transmitting 
datawords via a rnulticarrier signal from a transmitter to a receiver, wherein the alternative 
sequences are generated in a different way. This object is achieved in the transmission system 
according to the invention, which is characterized in that the generator is embodied so as to 
combine mutually different digital words with the dataword in order to form the alternative 
sequences. The digital words can be combined with the dataword simply by placing the digital 
words in front of the dataword or by placing the dataword in front of the digital words. 

A first embodiment of the transmission system according to the invention is 
characterized in that the generator comprises an augmentor for generating for each dataword a 
number of intermediate sequences by combining the digital words with the dataword, the 
generator further comprising a scrambler for scrambling the intermediate sequences in order to 
form the alternative sequences. The intermediate sequences can be generated by the augmentor 
simply by placing the digital words in front of the dataword or by placing the dataword in 
front of the digital words. The inclusion of the mutually different digital words in the 
intermediate sequences has the effect that the scrambler, which is preferably a self- 
synchronized scrambler, is initialized for each intermediate sequence with a different digital 
word. Hence, the alternative sequences are relatively good randomisations of the dataword. 

A second embodiment of the transmission system according to the invention is 
characterized in that the augmentor is embodied so as to generate for each dataword 2 r 
intermediate sequences by combining all possible digital words of length r with the dataword. 
In this way a set of alternative sequences is obtained which is optimally randomized. 

A third embodiment of the transmission system according to the invention is 
characterized in that the generator comprises a splitter for splitting the dataword and the digital 
words into fragments, the generator further comprising a combiner for combining the 
fragments in order to form the alternative sequences. The combiner generates for each digital 
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word an alternative sequence by randomly mixing the fragments of that digital word with the 
fragments of the dataword. 

A fourth embodiment of the transmission system according to the invention is 
characterized in that the selector comprises an Inverse Discrete Fourier Transformer for 
calculating for each alternative sequence the Inverse Discrete Fourier Transform (IDFT), the 
selector further comprising means for determining for each alternative sequence the maximum 
of the calculated IDFT values, the selector also comprising means for selecting the alternative 
sequence with the lowest maximum for transmission to the receiver. By these measures the 
alternative sequence with the lowest peak power value can be determined effectively. 

The above object and features of the present invention will be more apparent 
from the following description of the preferred embodiments with reference to the drawings, 
wherein: 

Figure 1 shows a block diagram of an embodiment of a transmission system 
according to the invention, 

Figure 2 shows a block diagram of part of an embodiment of a transmitter 
according to the invention, 

Figure 3 shows a block diagram of a first embodiment of a generator for use in 
a transmission system according to the invention, 

Figure 4 shows a block diagram of a selector for use in a transmission system 
according to the invention, 

Figure 5 shows a block diagram of a second embodiment of a generator for use 
in a transmission system according to the invention. 

Figure 1 shows a block diagram of an embodiment of a transmission system 
according to the invention. In such a transmission system datawords are transmitted via a 
multicarrier signal 1 1 by a transmitter 10 to a receiver 12. The transmission system may 
comprise further transmitters 10 and receivers 12. The transmitters 10 and the receivers 12 can 
be of many different types depending on the particular application area. For example, in a 
Wireless Asynchronous Transfer Mode (WATM ) system which supports high speed, short 
distance radio links between computer systems, a two-way radio communication link could be 
established between a personal computer and a printer. For this purpose, the personal 




11.01.2000 



computer and the printer are both equipped with a transmitter 10 and a receiver 12. 
Alternatively, in a Digital Audio Broadcast (DAB) system the transmitter 10 could be part of a 
radio broadcast station, while the receiver 12 could be included in a car radio. 

Figure 2 shows a block diagram of a part of an OFDM transmitter 10 according 
to the invention. The part that is shown relates to the encoding of an input bitstream 19 and its 
modulation for transmission. Operational parameters of all blocks shown are controlled by a 
controller (not shown). The bitstream 19 comprises datawords 19 to be transmitted, passed 
from a Medium Access Control (MAC) layer. The datawords 1 9 are first passed to a generator 
20, which generates for each dataword 19 a number of alternative sequences 21. Next, in a 
selector 22 the alternative sequence with the lowest peak power value 23 is selected for 
transmission to the receiver 12. This selected alternative sequence 23 is passed to an encoding 
block 24, which generates a required stream of symbols 25 in an appropriate form for the 
modulation scheme being used for transmission, for example two bit symbols if Differential 
Quadrature Phase Shift Keying (DQPSK) is to be used. An interleaver 26 takes this stream of 
input symbols 25 and outputs each symbol onto a respective one of its parallel output lines 27. 
Each output line corresponds to an OFDM carrier for transmission, so the number of output 
lines 27 from the interleaver 26 is the same as the number of carriers. The symbols on each of 
the output data lines 27 from the interleaver 26 are then modulated by a modulator 28 using 
the required modulation scheme, for example DQPSK. The modulated data 29 is then inverse 
discrete Fourier transformed by an IDFT block 30 (or equivalently is inverse fast Fourier 
transformed), which block also recombines the output data 27 into a serial stream 31. A guard 
band between OFDM symbols is added by an extender 32, to reduce problems of inter-symbol 
interference, before the data 33 is passed to a digital to analogue converter 34. The output 
signal 35 thereof is then passed to radio transmission means 36, which translate it to the 
required frequency and amplify it for transmission to the receiver 12. 

Figure 3 shows a block diagram of a generator 20 for use in a transmission 
system according to the invention. The generator 20 comprises an augmentor 40 that generates 
for each dataword 19 a number of intermediate sequences 41 by combining mutually different 
digital words with the dataword 19. The intermediate sequences 41 can be generated by the 
augmentor 40 simply by placing the digital words in front of the dataword 1 9 or by placing the 
dataword 19 in front of the digital words. The generator 20 further comprises a scrambler 42 
that scrambles the intermediate sequences 41 in order to form the alternative sequences 21. 

The inclusion of the mutually different digital words in the intermediate 
sequences 41 has the effect that the scrambler 42 , which is preferably a self-synchronized 




11.01.2000 



scrambler, is initialized for each intermediate sequence 41 with a different digital word. 
Hence, the alternative sequences 21 are relatively good randomisations of the dataword 19. 

Preferably the augmentor 40 is embodied so as to generate for each dataword 1 9 
2 r intermediate sequences 41 by combining all possible digital words of length r with the 
dataword 19. In this way a set of alternative sequences 21 is obtained which is optimally 
randomized. 

Figure 4 shows a block diagram of a selector 22 for use in a transmission 
system according to the invention. The selector 22 comprises an Inverse Discrete Fourier 
Transformer 50 that calculates for each alternative sequence 21 the Inverse Discrete Fourier 
Transform (IDFT). The selector 22 further comprises means 52 that determine for each 
alternative sequence 21 the maximum of the calculated IDFT values 51. The selector 22 also 
comprises means 54 that select the alternative sequence 21 with the lowest maximum 23 for 
transmission to the receiver 12. 

For example, if the augmentor 40 is embodied so as to generate the intermediate 
sequences 41 by placing all digital words of length r in front of the dataword 19, the 
augmentor 40 generates from a datawordx a set of intermediate sequences B x = {£;,... ,6a/} , 
wherein: 

ft; = (0 3 0, ..., 0,jc 7 , ...,x„) 
6j? = (0, 0, l,Xy, ...,x m ) 

*L = 0» 1, 1,*7, ...,*m) 

A set of alternative sequences C x is obtained by scrambling all intermediate 
sequences in B x . Let the scrambler polynomial s(x) be denoted by: 

s(x) = x s +^a k x s - k , 

where s denotes the register length of the scrambler. The scrambler translates each 
intermediate sequence b = (^ ,...,&„) e B x into an alternative sequence 

s 

c = (c 1 ,...,c„ ) = f(b)eC x using the recursion c c = b f + '£ci k c i _ k . 

*=i 

Next, the alternative sequence in C x with the lowest peak power value is 
selected for transmission to the receiver 12. In the receiver 12 the inverse operation 

s 

b = f~ x (c) has to be performed, using the recursion b c = c i + ^a k c^ k . Finally, the dataword 
is found by deleting the first r bits. 
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Figure 5 shows a block diagram of another generator 20 for use in a 



transmission system according to the invention. The generator 20 comprises a splitter 60 that 
splits each dataword 19 and a number of mutually different digital words into fragments 61. 
These fragments may have mutually different lengths. The generator 20 further comprises a 
5 combiner 62 that combines the fragments 61 in order to form the alternative sequences 21. The 
combiner 62 generates for each digital word an alternative sequence 21 by randomly mixing 
the fragments of that digital word with the fragments of the dataword 19. 



embodied in each new characteristic and each combination of characteristics. Any reference 
10 signs do not limit the scope of the claims. The word "comprising" does not exclude the 

presence of elements or steps other than those listed in a claim. Use of the word "a" or "an" 
preceding an element does not exclude the presence of a plurality of such elements. 



The scope of the invention is not limited to the embodiments. The invention is 



